Investigations on <i>c</i>-(Almost) Perfect Nonlinear Functions
نویسندگان
چکیده
In a prior paper (Ellingsen et al. , 2020), two of us, along with P. Ellingsen, Felke, and A. Tkachenko, defined new (output) multiplicative differential the corresponding $c$ -differential uniformity, which has potential extending cryptanalysis. Here, we continue work by looking at some APN functions through mentioned concept showing that their uniformity increases significantly in cases.
منابع مشابه
Non-Boolean Almost Perfect nonlinear Functions on Non-Abelian Groups
The study of nonlinear properties of Boolean functions is one of the major tasks in secret-key cryptography. But the adjective "nonlinear" has several meanings: it can be related to the resistance against the famous differential attack [2] and, in this interpretation, actually refers to (almost) perfect nonlinear functions. Moreover nonlinearity is also related to the maximum magnitude of the F...
متن کاملQuadratic Almost Perfect Nonlinear Functions With Many Terms
We introduce a new infinite family of multiterm functions that are APN on GF (22k) for odd k.
متن کاملG-Perfect nonlinear functions
Perfect nonlinear functions are used to construct DES-like cryptosystems that are resistant to differential attacks. We present generalized DES-like cryptosystems where the XOR operation is replaced by a general group action. The new cryptosystems, when combined with G-perfect nonlinear functions (similar to classical perfect nonlinear functions with one XOR replaced by a general group action),...
متن کاملOn Quadratic Almost Perfect Nonlinear Functions and Their Related Algebraic Object
It is well known that almost perfect nonlinear (APN) functions achieve the lowest possible differential uniformity for functions defined on fields with even characteristic, and hence, from this point of view, they are the most ideal choices for S-boxes in block and stream ciphers. They are also interesting as the link to many other areas, for instance topics in coding theory and combinatorics. ...
متن کاملOn Designs and Multiplier Groups Constructed from Almost Perfect Nonlinear Functions
Let f : F n 2 → F n 2 be an almost perfect nonlinear function (APN). The set Df := {(a, b) : f(x + a) − f(x) = b has two solutions} can be used to distinguish APN functions up to equivalence. We investigate the multiplier groups of theses sets Df . This extends earlier work done by the authors [1].
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2021
ISSN: ['0018-9448', '1557-9654']
DOI: https://doi.org/10.1109/tit.2021.3081348